n = 5, k = 2, data = [1, 2, 3, 3, 2]




// function solution(n, k, data) {
//     let price = 0
//     let food = 0
//     for (let i = 0; i < n; i++) {
//         if (food === 0) {
//             price += data[i]
//             food++
//         }
//         while (food < k) {
//             let j = 1
//             let flag = false
//             while (j <= k) {
//                 if (data[i] < data[i + j]) {

//                 }
//             }
//         }
//     }
// }              

function solution(n, k, data) {
    let mins = [];
    let result = 0;

    for (let j = 0; j < n; j++) {
        while (mins.length > 0 && mins[mins.length - 1][1] > data[j]) {
            mins.pop();
        }
        mins.push([j, data[j]]);

        while (mins[0][0] <= j - k) {
            mins.shift();
        }

        result += mins[0][1];
    }

    return result;
}

console.log(solution(n, k, data));
